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f**^ ' Abstract. In this paper, we go on Rui-Xu's work on cyclotomic Birman- 

f^^ ' Wenzl algebras SSr,n in |19) . In particular, we use the representation theory of 

fv^ ^ cellular algebras in lll| to classify the irreducible ,^r,n-niodules for all positive 

integers r and n. By constructing cell filtrations for all cell modules of SSr,n, 
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discriminats together with induction and restriction functors given in section 5, 
we determine explicitly when ^r,n is semisimple over a field. This generalizes 
our previous result on Birman- Wenzl algebras in |17| . 



1. Introduction 



Let ,'^r,n be the cyclotomic Birman- Wenzl algebras defined in [T^. Motivated by 
Ariki, Mathas and Rui's work on cyclotomic Nazarov- Wenzl algebras [3], Rui and 
»^ ■ Xu [Hj proved that ^r,n is cellular over R for all positive odd integers r under the 

C^ , so-called u-admissible conditions (see the assumption I2.2p . Moreover, they have 

classified the irreducible .^^.n-modules. 

In this paper, we will prove that I^r,n is cellular over R for all positive integers 
r under the u-admissible conditions. By using arguments in |19| . we classify the 
irreducible ^r,n-niodules over an arbitrary field. This completes the classification 
^v ■ of irreducible ^^.n-modules over a field. We remark that Yu [20, first proved that 

^^ , ^r,n is cellular over R under the similar conditions. However, she did assume that 

the parameter luq, which is given in Definition 12. 1 [ is invertible when she proved 
that ^r,7i is cellular. 

t~^ ■ Given a cell module M of ^r,n- Following [T7], we construct a ^^.n-i-filtration 

^D ', for M. Via it, we construct an i?-basis for M, called JM-basis in the sense of [H]. 

This enables us to use standard arguments in [T^ to construct an orthogonal basis 

for M under so called separate condition in the sense of [15]. The key is that 

the Gram determinants associated to M which are defined by the JM-basis and 

the previous orthogonal basis are the same. We will give a recursive formula to 

}J] ' compute the later determinant. 

5^ I Motivated by [1], we construct restriction functor JF and induction functor Q 

which set up a relationship between the category of ^,.^„-modules and the category 

of i^r,n-2-inodules. Via J-' and Q together with certain explicit formulae on Gram 

determinants, we determine explicitly when £s§r,n is semisimple over a field. 

We organize the paper as follows. In Section 2, we prove that ^r,n is cellular 
over R for all positive integers r and n. We also classify the irreducible ^r,n- 
modules. In section 3, we construct the JM-basis and an orthogonal basis for each 
cell module of ^r,n- In section 4, we compute the discriminants associated to all cell 
modules of ^r,n- Restriction functor JF and induction functor Q will be constructed 
in section 5. In section 6, we determine explicitly when ^,-^„ is semisimple over an 
arbitrary field. 
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2. The cyclotomic Birman-Wenzl algebras 

Throughout the paper, we fix two positive integers r and n. Let Rhe a, commu- 
tative ring which contains the identity 1 and invertible elements q^^, u-^ , ■ ■ ■ , uf^^ , 
g^-^jS^^ such that S = q — q^^ and o^o = 1 — (>^^{q — Q^^)- 

Definition 2.1. [12 The cyclotomic Birman-Wenzl algebra ^r,n is the unital as- 
sociative i?-algebra generated by { Tj, Ei,X^^ | 1 < i < n and I < j < n} subject 
to the following relations: 

a) XiXr^ = Xr^Xi = 1 for 1 < i < n. 

b) (Kauffman skein relation ) 1 — T^ — STi + SgEi, for 1 < i < n. 

c) (braid relations) 

(0 T,T, ^ TjT, a \i - j\ >1, 
(a) TiTi+iTi = Ti+iTiTi+i, for 1 < z < n - 1, 
{iii) TiXj = XjTi if j ^ i.i + 1. 

d) (Idempotent relations) Ef — ujoEi, for 1 < i < n. 

e) (Commutation relations) XiXj — XjXi, for 1 < i,j < n. 

f) (Skein relations) 

(i) T,X, - X,+iT, = SXi+i{E, - 1), for 1 < i < n, 
(ti) X,T, - T,X,+i = SiE, - l)X,+i, for 1 < i < n. 

g) (Unwrapping relations) EiXfEi — cUaEi, for a e Z. 
h) (Tangle relations) 

(i) EiT, = qE, = T,E„ for 1 < z < n - 1, 
{ii) Ei+iEi = Ei+iTiTi+i = TiTi+iEi, for 1 < i < n - 2. 
i) (Untwisting relations) 

(i) Ei+iEiEi+i = Ei+i ior 1 < i < n - 2, 
(a) E^Ei+iE, = Ei, ioT 1 < i < n ~ 2. 
j) (Anti-symmetry relations) EiXiXi+i = Ei ~ XiXij^iEi, for 1 < i < n. 
k) (Cyclotomic relation) [Xi — ui){Xi — U2) ■ ■ ■ {Xi — u^) ~ 

For each x ^ R, let 

In the remainder of this paper, We use u (resp. fl) to denote (ui,U2, ■ ■ • jUr) 
(resp. {uja I a e Z}). In order to show that ^r,n is free over R, Rui and Xu 
introduced the u-admissible conditions in [HI 3.15] as follows. 

Assumption 2.2. il U {g} is called u-admissible if 
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= a 1 I Uf , and cja = 2. ''Alj , Va G Z 
where 

(1) l^ = {iM) + 5-^g{ui - 1) n u,) n '-^, 

(2) aGJl,— l}i/2|r and a G {q^^, ^q}, otlierwise. 

(3) c^o = S-'gi Uuj~l) + 1- ^^^a-^g-\ 

Note that there are infinite equalities in the definition of u-admissible conditions 
in Assumption 12.21 It has been proved in (TU 3.17] that Wj, Vj G Z, are determined 
by uJi, < i < r — 1. Furthermore, all uji are elements in Z[uj^ , ■ ■ • , w^^, q , S^^] 
]W[ 3.11]. Therefore, cui d R for all i G Z if they are given in the Assumption 12.21 

In the remainder of this paper, unless otherwise stated, we always keep the Assump- 
tion [Z2] when we discuss 3^r,n over R. 
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It has been proved in [H] that SS^^n is a free i?-niodule with rank r"(2/ — 1)!! 
when r is odd. We wiU prove that !^r,n is cellular over R with rank r"(2/ — 1)!! 
when r is even. We start by recalling the definition of Ariki-Koike algebras in [2] . 

The Ariki-Koike algebra [2] J^,„(u) :— J^r,n is the unital associative i?- algebra 
generated by yi, . . . , j/„ and gi, 52, ■ • ■ , <?n-i subject to the following relations: 

a) (5» - <l)[9i + q^^) = 0, if 1 < i < n - 1, 

b) giOj =9391, if |i-j| > 1, 

c) grgi+igi = gi+igigi+i, for 1 < i < n - 1, 

d) giV] =yjgi, \i j ^i,i + 1, 

e) ViVj = VjVi, for 1 < i, J < ": 

/) Vi+i = 5i2/i5i, for 1 < j < n - 1, 
9) (2/1 - "i)(2/i - M2) ■ • ■ (2/1 - Wr) = 0. 

Let En = ^r,nE\^r,n bc the two-sided ideal of ^r,n generated by E\. It is proved 
in [ini 5.2] that •!^r,n — •^r.n/fn- The corresponding i?-algebraic isomorphism is 
determined by 

£n ■ gi I — > T.I + £n, and y^ 1 — > X^ -I- £„, 
for 1 < i < n and 1 < J < n. 

Let &n be the symmetric group on {l,2,...,n}. Then S„ is generated by 
Si = {i,i + 1), 1 <i < n — 1. li w = Si^ ■ ■ ■ Sif. G 6„ is a reduced expression of w, 
then we write T„ = Ti-^Ti^ ■ ■ ■ Ti^ e ^r.n- It has been pointed out in [19^ that T^ 
is independent of a reduced expression of w. We denote by 

(2.3) N. = |z e z I -L^J + i(i + (-ID < * < L^J 

Given a non-negative integer / with / < [ri/2j. Following 19, 5.5], we define 

/r) ^\ /T-j J l<i/<---<ii<n, 1 

(Z,.^:) JJf^n — ^Sn-2f+l,ifSn-2f+2,jj'''Sn-l,iiSnj-^ l<if,<jk<n-2k+2,l<k<f J' 

where 

{Si-iSt-2- ■ ■ Sj, ifi>i, 

SiSi+i • •■Sj_i, ifi<j, 

1, ifz = j. 

Let <B/ C 6„ be the subgroup generated by Sn-2i+2Sn-2i+iSn-2i+3Sn-2i+2, 2 < 
i < f, and s„_i. Then 'D/,n is a right coset representatives for 6n-2/ x S/ in ©„ 
(see e.g. [13 )• 

For each d = Sn-2f+i,i;Sn-2f+2.,Ji ■ ■ ■ Sn-i,ziSnji e P/,„, let Krf be the n-tuple 
(/ci, . . . , fc„) such that ki G Nr and fc^ ^ only for i = ii, 12, . . . , i/. Note that Kd 
may be equal to Kg although e ^ d for e, d G 2?/.n- We set AT"'* = n"=i ^i"'- f^y 
Definitional 

(2.5) TdX'"'' — Tn-2f+l,ifX^^ r„„2/+2j"/ • • • Tn-l.iiATj^'^Tnj-j^, 

where T^.j = Ts^ . . For convenience, let 

(2.6) N^'" = {«:d|deI?/,„}. 

Recall that a composition A of to is a sequence of non-negative integers 
(Ai, A2, . . . ) such that |A| := Ai + A2 + • • • = m. A is called a partition if Aj > A^+i 
for all positive integers i. Similarly, an r-partition (resp. r-composition) of m is 
an ordered r-tuple A = (A^^-', . . . , A*^''^) of partitions (resp. compositions) A*^''^ 
1 < s < r, such that |A| := |A'"'^'| + • • • + |A('")| = m. In the remainder of this pa- 
per, we use multipartitions (resp. multicompositions) instead of r~partitions (resp. 
r-compositions) . Let A+(m) (resp. Ar(TO,) ) be the set of all multipartitions (resp. 
multicompositions) of m. 
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It is known that both A^(to) and Ar{m) are posets with the dominance order 
> defined on them. We have A < /i if 
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j=l k=l j = l k=l 

for 1 < i < r and / > 0. We write A <l /i if A < /x and \^ ji. Let 

A+„ = {(fc,A) |0<fc< [n/2j,AeA+(n-2fc)}. 

Then A+„ is a poset with > as the partial order on it. More expUcitly, (fc, A) t> (^, ^) 
for (fc, A), (^, /i) G A+„ if either fc > ^ in the usual sense or k = £ and A ^ /i. Here 
> is the dominance order defined on A+(n — 2fc). 

The Young diagram ^(A) of a partition A — (Ai, A2, ■ • ■ ) is a collection of boxes 
arranged in left -justified rows with A^ boxes in the i-th row of Y{X). A A-tableau 
t is obtained from Y{X) by inserting {!,..., n} into each box of Y{X) without 
repetition. If the entries in t increase from left to right in each row and from top 
to bottom in each column, then t is called a standard A-tableau. 

If A = (A^^\ . . . , A^*")) G A+(n), then the Young diagram Y{X) is an ordered 
Young diagrams (F(A'^^-'), . . . ,F(A('"^)). In this case, a A-tableau t is (ti, . . . ,tr) 
where each t^, 1 < i < r is a A'^*-'-tableau. If the entries in each t^ increase from 
left to right in each row and from top to bottom in each column, then t is called 
standard. Let ^**''(A) be the set of all standard A-tableaux. 

Suppose A e A+(n). It is well-known that 5^^*'^(A) is a poset with dominance 
order > on it. For each s 6 ^**'^(A) and a positive integer i < n, let s li be obtained 
from s by deleting all entries in s greater than i. Let s^ be the multipartition of i 
such that sli is the s^-tableau. Then s ^ t if and only if s^ > t^ for all i, 1 < i < n. 
Write s > t if s t; t and s 7^ t. 

It is well-known that S„ acts on a A-tableau by permuting its entries. Let t^ be 
the A-tableau obtained from Y{X) by adding 1, 2, • ■ • ,n from left to right along the 
rows of r(A(i)), r(A(2)), etc. For example, if A = ((3, 2), (2, 1), (1, 1)) G A+(10), 
then 

t^ = ( I l | 2|3l I 6|7l Vdl ) 
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Let Sa be the Young subgroup associated to the multipartition A. Then &\ is 
the row stabilizer of t'^. Let at = X^i^i l'^^"'''li I < i < r and uq = 0. For each A- 
tableau t, there is a unique element, say d(t) G ©„, such that t = t^(i(t). Suppose 
that s,t G 5^**'^(A) where A G A+(n - 2/) for some non-negative integer / < [^J. 
It is defined in [Tl 5.7] that 

r Os-l 

(2.7) A4t = T,%) ■ n n (^' ~ "^) E 9'^"^^- • ^^(t)' 

s=2 i=i wee>. 

where * is the i?-linear anti- involution on d§r,n, which fixes Ti and Xj, 1 < i < n— 1 
and 1 < 3 <n. Note that 

(2.8) m,t-^e~\f{M,t+£n) 

is the Murphy basis element for Ariki-Koike algebra .^r.n-2f in [7]. 

We define Mx = M^x^x and Ef^"^ = ^„_i£'„_3 • • • £'„_2/+i and ^/„ = 
^r,nE^''^l^r,n for each non-negative integer / < [n/2j . Therefore, there is a filtra- 
tion of two-sided ideals of ^r,n as follows: 

(2.9) ^r,„ = SS°.„ D S§1.„ D • • • D ^r,l^ D 0. 
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Definition 2.10. Suppose that < / < [f J and A G A+(n - 2/). Define ^f;F'^'' 
to be the two-sided ideal of £^r,n generated by ^IX^ and S where 

5 = { -B^'"A4t I s,t e ^""(^) and ^ G A+(n - 2/) with /i > A } . 

We also define SS'^^J'^^ = Y.i,^\ ^Fk^'^\ where in the sum ^ e A+(n - 2/). 

By Definition 12.11 there is a natural homomorphism from 3§r,m to 3§r,n for 
positive integers m < n. Let ^^m be the image of ,'^r,m in S§r.n- The following 
result, which plays the key role, has been proved by Yu without assuming that cjq 
is invertible [20] , 

Lemma 2.11. N is a right ■:^r,n-'module if N is the R-submodule generated by 
K^n-2fE^'''TdX''-', for all d € P/^„ and k^ G N^'". 

Proposition 2.12. (cf. [H 5.10]; Suppose that s G ^"*'*(A). We define As(/, A) 
to be the R-submodule of ^r,n /^r.n' spanned by 

{ Ef^--M,tTdX-^ + :^^}J-^^ I (t, d, Kd) G 5{f, A) } , 

where 6{f, A) = { (t, d, k^) | t G J'"*'*(A), d G P/^„ and k^ G N^^" }. T/ien As(/, A) 
is a right £§r,n-'module. 

Proof By Lemma EHH Ef^'^M^tTd.X'^-'h + ^r.n'^'' can be written as an i?-linear 
combination of elements Afst^'.,„_2/^''^'"^eA:'''= + .^r,n'^^ for e G P/,„ and Kg G 
NJ:'". By O 5.8d], 

M,t^;,„_2/^-^'" = S-^'"e„_2/Kt^.,„-2/) (mod ^.^i^'^)), 



where trist is given in (j2.8p . Finally, using Dipper- James-Mathas's result on Murphy 
basis for Ariki-Koike algebras in [T] yields 

A4t^;,„_2/i?^'"TeX''= + ^,^(/'^) G A,(/,A). 

So, As(/, A) is a right ^^.n-module. D 

We recall the definition of cellular algebras in [11] . 

Definition 2.13. [11] Let i? be a commutative ring and A an i?-algebra. Fix a 
partially ordered set A = (A, >) and for each A G A let r(A) be a finite set. Finally, 
fix C4 G A for aU A G A and s, t G r(A). 

Then the triple (A, T, C) is a cell datum for A if: 

a) { C'ii ^ e A and s, t G T(A) } is an i?-basis for A; 

b) the i?-hnear map * -.A — >A determined by (C^)* = C4i for all A G A and 
all s, t G T{\) is an anti-isomorphism of A] 

c) for all A G A, s G T{\) and a € A there exist scalars rtu(a) G R such that 

C^a- ^ Uu(a)Ci (modA^^), 

ueT(A) 

where A^^ = i?-span { C^^ | ^ [> A and u, v G r(/i) }. 
Furthermore, each scalar rtu(a) is independent of s. An algebra A is a cellular 
algebra if it has a cell datum and in this case we call { C^^ | s, t G T(A), A G A } a 
cellular basis of A. 

Theorem 2.14. Let S§r,n be the cyclotomic Birman-Wenzl algebras over R. Then 

'^= U i 4^:ii.)(t,.,K.) I («' e. ^e), (t, d, K,) G s{f, A) } 

(/,A)eA+„ 
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is a cellular basis of ^m where d!'^] ,,, , , = X'^-T*Ef''^MstTdX^'' . The R- 
linear map *, which fixes Ti,Xj,l < i < n — 1 and 1 < j < n is the required 
anti-involution. In particular, the rank of 3Sr,n is r"'{2n — 1)!!. 

Proof. This result can be proved by arguments in the proof of [111 5.41]. We leave 
the details to the reader. The only difference is that we have to use Proposition ri .121 
instead of [19, 5.10]. Finally, we remark that we use seniinormal representations 
for 3§r,n in the proof of 19, 5.41]. Such representations have been constructed 
in [ini 4.19] for all positive integers r. D 

Remark 2.15. Yu [2D] has proved that ^r,n is cellular under the assumption that 
luq is invertible. Finally, we remark that Theorem 12 . 141 for all odd positive integers 
r has been proved in [lH 5.41]. 

Let F be an arbitrary field, which contains the non-zero parameters g, ui, . . . , u^ 
and q — q~^. Assume that ilU {g} C F is u-admissible in the sense of the Assump- 
tion l2.2l We always keep this assumption when we consider ^r,n over F later on. Let 
^r,n,F be the cyclotomic Birman-Wenzl algebra over F. By standard arguments, 
we have 

In the remainder of this paper, we use ^r,n instead oif^r,n,F if there is no confusion. 
By using Dipper-Mathas's Morita equivalent theorem for Ariki-Koike algebras 
[S] , we can assume Ui = g*"'* , fci € Z in the following theorem without loss of gener- 
ality. See the remark in [H pi 30]. 

Theorem 2.16. Let ■SSr,n be the cyclotomic Birman-Wenzl algebra over F. 

a) If n is odd, then the non-isomorphic irreducible ^r,n-'modules are indexed by 
(/, A) where < / < [§J and A are u-Kleshchev multipartitions of n — 2f in 
the sense of [3] . 

b) Suppose that n is an even number. 

(«) // uJi =/= for some non-negative integers i < r — 1, then the non- 
isomorphic irreducible 3§r,n-'fnodules are indexed by (/, A) where < 
/ < ^ and A are u-Kleshchev multipartitions of n — 2f. 
(ii) If LUi — for all non-negative integers i < r — 1, then the set of 
all pair-wise non-isomorphic irreducible 3§r,n-'niodules are indexed by 
(/, A) where < / < ^ and\ are u-Kleshchev multipartitions ofn—2f. 

Proof. When r is odd, this is [13 6.3]. In general, the result still follows from 
the arguments in [HI §6]. The reason why Rui and Xu had to assume that 2 | r 
in [19, §6] is that they did not have Proposition 12. 121 for 2 | r in [12]. We leave the 
details to the reader. D 

We close this section by giving a criterion on ^r,n being quasi-hereditary in the 
sense of [B]. 

Corollary 2.17. Suppose that ^,-.„ is defined over the field F. 

a) Suppose that uJi ^ for some i,0 < i < r — 1. Then ^r,n is quasi-hereditary 
if and only if o{q'^) > n and \d\ > n whenever UiU~ — q'^'^ = and d g Z 
with I < i ^ j < r. 

b) Suppose that uJi — for all i,0 < i < r ^ 1. Then ,:3§r,n is quasi-hereditary 
if and only if n is odd and o{q^) > n and \d\ > n whenever UiuJ — q^'^ = 
and d G Z with 1 < i ^ j < r. 

Proof. Note that ^r,n is cellular. By [TT] 3.10], ^r,n is quasi-hereditary if and 
only if the non-isomorphic irreducible ^^.n-modules are indexed by A^„. So, the 
result follows from Theorem 12.161 In this case, the Ariki-Koike algebras J^r,n-2f, 
< / < [n/2j are semisimple. D 
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3. The JM-basis of A(/, A) 

Throughout this section, we assume that 3§r,n is defined over a commutative R. 
The main purpose of this section is to construct the JM-basis for ^,-.„. 

Lemma 3.1. Suppose that n>2. We have En-i^r,nEn-i ~ -E'„_i^r.ri-2- 

Proof. Since S§r,n-2En-l = En-l.'^r,n-2En-2En-l C En-l,'^r,nEn-l, WC need 

only to show the inverse inclusion. 

By Lemma [2.111 for / = 1, we need only prove that En-ihEn-i G ^r,n-2En-i 
for h = TdX'^'' and d G Pi,n- By Definition [TTIb) (c) , we can assume X'^'' = X^^_^ 
for some A; G Z without loss of generality. 

Note that the Birman-Wenzl algebra ^i.„ is a subalgebra of 3§r,n- The result 
for fc = follows from the corresponding result for ^i^„ in [5l. Assume that k j^ 0. 
We have ii = n — 1 and ji — n ii d — s„_i,iiS„jj. So, d — 1. By [121 4.21], 

En^lX^_-^En^l = Ujl^^En^i for some u';!'!^ e ^r,n~2- So, En^iMr,nEn-l C 
En-l^r,n-2- D 

Using Lemma [33] repeatedly yields the following result. 
Corollary 3.2. E^-'^.^.^nE^-'' = ^^,„_2/£^^'", for all positive integers f < [f J. 

By Theorem 12. 14[ 3§r,n is cellular over the poset A+„ in the sense of Ej- For 
each (/, A) G A+„, we have the cell module A(/, A) with respect to the cellular 
basis of S§r,n given in Theorem 1 2. 141 By definition, it is a right ^^.n-module which 
is isomorphic to As(/, A) defined in Proposition 12.121 Later on, we will identify 
A(/, A) with As(/, A) for s — t^. We are going to construct a .^r^„_i-filtration of 
A(/, A) by using arguments in [T5] . 

Let aj : Jfr,n-2f — ^^Inl-^lti^ be the _R-linear map defined by 



(3.3) a/(/i)=.B/'"e„_2/(/i)+, 



r.n 



for all h G M'r^n-2f, 1 < / < LfJ- Here e„-2/ : ■J>K,n^2f -^ ^r,n-2f/£n-2f is the 
algebraic isomorphism mentioned in section 2. 

Given A G A+(n) and /i G Ar{n). A A-tableau S is of type ^ if it is obtained 
from Y{X) by inserting the entries (fc,i) with z > 1 and 1 < k < r such that the 
number of the entries in S which are equal to (A:, i) is i^l ' . 

For any s G J^'**'^(A), let ^(s) be obtained from s by replacing each entry m in s 
by {k,i) if m is in row i of the k-th component of f. Then /i(s) is a A-tableau of 
type fi. 

Given {k,i) and {i,j) in { 1, 2, . . . ,r } xN, wc say that (fc,i) < (^, j) if cither k < i 
or k — £ and i < j- In other words, < is the lexicographic order on { 1, 2, . . . , r } x N. 

Following [3, we say that S = (S^^^ S^^), . . . , S^'''), a A-tableau of type /i, is 
semi-standard if 

a) the entries in each row of each component S'^'^-' of S increase weakly, 

b) the entries in each column of each component S^'^-' of S increase strictly, 

c) for each positive integer fc < r no entry in S'*^' is of form {£, i) with i < k. 
Let ^^''(A, /i) be the set of all semi-standard A-tableaux of type fi. Given S G 

5^''"(A,/i) and t G ^"'''(A). Motivated by [7], write 



(3.4) Mst= Y. ^-t- 

S 

Lemma 3.5. (cf [H 4.8, 4.11-4.13]^ 
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a) For any h S S§r,n, we have 



b) For each fi G A+(n — 2/), let L^ he the right ^r,n-submodule of ^l,^/,^^'^^ 
generated by E^^'^Mf^ (mod ^/^^). Then L^ is the free R-module gener- 
ated by T = {Ef'"MstTdX'^^ {mod 3§f+^) \ S G ^''{X, ^I)At,d,Kd) G 
J(/,A),AGA+(n-2/)}. 

c) Suppose that (/, A) G A+„ with / > 0. If s e ^"'''(/i) such that /i G 

A+(n-2/+l) andT = s„_2/ > A, then Ef'''Tn-i,n-2f+iT*^,^M^ G ^r,^^'^\ 

d) Suppose that (/, A) G A+„ with f > and h e E^-'^'^-'^Mx^r.n-in^l^^j^. 
Then 

/i 1 £ .3'^ J. n — 2f 

Proof. One can use arguments in the proof of [TH 4.8] together with Corollarv l3.2l 
to verify (a), (b)-(d) can be proved by arguments in the proof of [IHl 4.11-4.13]. D 

Given two muhipartitions A and fi. We say that /i is obtained from A by adding 
a box (or node) and write A — > /i if there exists a pair (s, i) such that /i^'^ = A^* + 1 

and fi, = -^7 f'^'' (^jj) 7^ {s,i)- In this case, we wih also say that A is obtained 
from /i by removing a box (or node). 

Definition 3.6. Suppose A G A+(n — 2/) with s removable nodes pi,p2,- ■ ■ ,Ps 
and m — s addable nodes ps+i,Ps+2, ■ ■ ■ ,Pm- 

• Let fix{i) G A+(n — 2/ — 1) be obtained from A by removing the box pi for 
1 < i < s. 

• Let fJ.\{j) G A+(n — 2/ + 1) be obtained from A by adding the box pj for 
s + I < j < m. 

We identify fixii) with (/,^a(J)) G A+„_;^ (resp. (/ - 1,Ma(«)) G A+„_J for 
1 < i < s (resp. s + 1 < i < m). So, fJ.\{i) [> Ma(J) for all i,j with I < i < s and 
s + I < j < m. We arrange the nodes Pi,l < i < m such that 

(3.7) /XA(i) [> AiA(« + 1) for alH, 1 < i < TO- 1 

with respect to the partial order < on A^„_]^. 

For each A = (A^^), A^^), . . . , A^) G A+(n), let [A] = [ai,a2, . . . ,a^] such that 
Oi = Ej=i l-^^^^l' l<i<r. Write [/iA(i)] = [61,62,...,^ fors + 1 < i < to. In the 
later case, fJ-x{i) is obtained from A by adding a box, say pi — (t, fc, A^ + 1). We 
remark that (t, k, i) G ^ (A) is in the fc-th row, £-th column of the i-th component 
of Y{\). When 1 < i < s, ii\{i) is obtained from A by removing the box, say 
Pi — [t, k, \j^ )■ We define 



ap, = at-i + Z]j=i ^j^ if 1 < « < s, 

^6p, = 6t„i + Y.'j=i A*a(«)j ) if s + 1 < i < TO, 



(3.8) 

and 

(3-9) 2/m.W - 



Er,-iTn-i.Ef~^'^-^M^^U), ifs + l<i<m. 
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For each positive integer i < m, define 

(3.10) S{X, i) = {(s, d, Kd) I s G ^''^{^lxi^)), d e P,,„_i, and k^ G Nf'"-i}, 

where £ — f (resp. i = f — 1) ii 1 < i < s (resp. s + 1 <i<m). 

In the remainder of this section, we will keep our previous notation fJ.\{i). In 
other words, fJ-\{i) is obtained from A by removing (resp. adding) the node pi for 
1 < i < s (resp. s + 1 < i < m). 



Theorem 3.11. For any (/, A) £ A+„ with / > 0, let S-^'>■^'■^ be the R-suhmodule 



o/A(/,A) generated by {y^ ,^.Ta^t-,TdX-- (mod ^.^4^'^^) | it,d,Kd) G 5(A,j),l < 



j <i}- Then 

(0) C S'^a'a(i) c . . . c s^a'aM ^ ^(j^ ^) 

is a £§r;n-i~filtration of A(/, A). Further, we have the following Sir,n-i- 
isomorphism: 

A{i,fix{t)) ^ 5>a'aW/5>a'a(»-i), 1 <t<m. 

Proof. When f ~ 0, each cell module A(0, A) can be considered as a cell module 
for J^r,n- The result for / = has been given in [3]. In the remainder of the proof, 
we assume / > 0. 

Using arguments in the proof of [TFl 4.9, 4.14], we can prove that all S'-'^^*^*-', 
1 < i < TO, are ^r.n-i-modules. Of course, we have to use Lemma 13.51 instead 
of dHl 4.8, 4.11-4.13]. So, (0) C S^^'^(^^ C • • • C S'^^^f™) is a filtration of ^r,«-i- 
modules. 

Let (t>i : A{e,fixii)) ^ 5>A'A(»)/5'>A'A(i-i) be the i?-linear map sending 

S^^"-iAf^,(,)rrf(t)TeX''= (mod ^,^i!l';^(^») to y^^(^)T,(t)TeX«= (mod 5^^^(^-i)) 
for all (t,e, Ke) G S{X,i). (pi is a ^r,n-i~homomorphism since multiplying an 
element on the left is a homomorphism of right modules. 

We claim A(/, A) == 5'>MA(m)^ i^ ^^^^^ ^y Proposition [HI for s = t^ and 

Definition HUh), A(/,A) C ^-^-"MA^^.n-i (mod ^^i^'^^). Note that M^^^^^a) = 
Ma. We have 

Since S'^^^^™) is a right ^,.,„_i-module, A(/, A) C S'^^^^™). The inverse inclusion 
is trivial. This proves our claim. Counting the rank of A(/, A) forces each (pi to be 
an i?-lincar isomorphism. D 

We are going to recall the notion of n-updown tableaux in |1] in order to construct 
the JM-basis of ^r.n- 

Fix (/, A) G A+„. An n-updown A-tableau, or more simply an updown A- 
tableau, is a sequence t = (tg, ti, t2, . . . , in) of multipartitions such that to = 0, t„ = 
A and t^ is obtained from ti_i by either adding or removing a box, for i ~ I, . . . ,n. 
Let J5^"''(A) be the set of all n-updown A-tableaux. 

Given t G ^J"'(A) with (/, A) G A+„, define fj G N by declaring that t^ G 

A+(j-2/,). So,0</,<LiJ. 

Motivated by |il8 , we define mj = mt„ G ^r.n inductively by declaring that 
TTito = 1 and 

U-i U p with p = (s, fc, ^^^') and Og^k = Os-i + Sj-i l^j ■ 
b) mti = i?i_iTi„i,(,^ ^mti_i if t^-i = i^ U p with p = (s, fc, i/^'''') and bs,k = 
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where fi = U and v = ti_i with [/^] = [oi, 02, . . . , a^] and [u] = [61, 62, ... , 6r]. 
Now, we define bi- inductively such that 

We write itia — E^'^M\. Suppose that t„_i — /x, [A] = [ai,a2, ■ ■ ■ ,ar] and [/i] = 
[61, 62, . . . , for]. We have foi(, = 1 and 

rr„,,„„&t„_i, if t„ = t„_iu{(^,fe,A^*^)}, 

(3.12) &t„ = <Tn-l,6,„i/l6t„-l. if t„-l =tnU{(s,fc,^^'')}, 

ir„_i,6,,E'=l.,_i+i'z''-'^"'r'>.,.,.&t„_i, ift„-i=t„u{(r,fc,/xi'-')}, 

where s ^ r and 

We also use hi instead of b^^ . 

For any s,t G 5^j"^(A), we identify Si (resp. ti) with {fi,5i) (resp. (5i,ti)) where 
, fc 

{fi, 5i), {gi, ti) e A^j. We write s :^ t if Sj l> ij and S; = t/ for j + 1 < Z < n and 

A: 

j > A:. We write s ;^ t if there is a positive integer k < n—1 such that s )^ t. In [18], 
we have verified that 5 ;^ if 5 ^ t and t :^ 0. So, >- can be refined to be a linear 
order on ^rT'^iX). 

There is a partial order > on ^"''(A). More explicitly, we have s > t if Si > t^, 1 < 
i <n. We write s O t if s > t and s 7^ t. 

There is a unique element, say t"** G ^"''(A), which is maximal with respect to 
>-. More explicitly, we have t^^ = and i^.^_^ = ((1), 0, . . . , 0) for 1 < i < / and 
i^^ = t^^_2/ for 2/ + 1 < J < n. 

Let i?i.j = EiEi+i ■ ■ ■ Ej^i for i < j. If i = j, we set Eij = 1. When i > j, we 
define Ei,j ~ i?i_i_E,;_2 ■ ■ -Ej. So, 

/ r f 

(3.13) mt. = ii;^^"AfAn^n-2(/-^)-i,2»-i n n(^2fc-i - %■)• 

1=1 j=2fe=l 

Suppose t e £C^{X) with (/, A) G A+„. Let 

.„^4^ .,^ /Wsg2(^-^), iftfc=tfe_lU(s,Z,j), 

and 

j Usq'^^^~^\ if p = (s,i, j) is an addable node of A, 

]uj^q~^^^~'^\ if p = {s,i,j) is a removable node of A. 

In the remainder of this paper, unless otherwise stated, we always use rrit instead 
oimi + £§^}J'^^ eA(/,A). 

Proposition 3.16. a) {rrit | t G 5^"''(A)} is an R-basis 0/ A(/, A) for any 

(/,A) G A+„. 



Proof, (a) follows immediately from Theorem 13. Ill In order to prove (b), we con- 
sider 3§r.n over the field of fraction of Rq where Rq = Z[wi , U2 , ■ • ■ , u^, Q , {1 ~ 
q^^)^^]. Note that we are assuming that ui, U2, • ■ ■ , Wr, q are indeterminates. By 
the counterpart of [H 5.3] for ^r,n, we have that ^r,n is split semisimple. There- 
fore, each cell module of £§r.n is irreducible. In particular, A(/, A) is irreducible. 
By Definition 12.11 we have that nr=i "''^^ ^^ central in 3§r,n- By Schur's Lemma, 
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Y[^=i ^i Etcts on A(/, A) as a scalar. This enables us to consider the special case 
t = t-*^ without loss of generality. By direct computation, 

/^-^^""mt., ifl<i<2/, 
I CjA (i)tntA , if 2/ + 1 < i < rt. 

So, iTit(nr=i -^i) — rife^i "^t^ (fc)tnt. By (a), mt is an i?o-basis. So (b) holds over Rq. 
Finally, we use standard arguments on base change to get (b) over a commutative 
ring R. D 

Theorem 3.17. (cf. [H, 5.12]^ Let t e ,^n^{X) with (/, A) G A+„. For any k, 
1 < k < n, there are some u € 5^"''(A) and a^ ^ R such that 

mtXfe = Ct(A:)mt + ^ autUu. 

fc-i 
u ;- t 

Proof. Note that IlLi ct(fc) = nLiCtA(A:) for any t e =^„"''(A). By 
Lemma [3.16r b). iritHfe^i -'^fe — IlILi ct(A:)mi. We consider the action of JXt^i ^i 
on rrii. We use the .^-r,n-i-filtration of A(/, A) in Theorem l3.11l By Lemma fS.lGf b). 

n — 1 n — 1 

where /i^O),! l£ j l£ rn are defined in Theorem 13.111 with iJ.x{i) = Ui-i- Since 
S^t^xii'i) is a right ^r,„_i-module, 

n — 1 n — 1 

(3.18) miX„ct(n)-i - mt = mt [] aU) [| ^-^ - mt e S'^^^'^'-'l 

So, Theorem 13.171 holds for k ^ n. When we deal with the case k — n—1, 
we consider the fihration of ^r,«-2-submodules of S'-'^^^^V-S'-'"^^'"^^- Note that 
5'>MA(i)/5'>MA(i--i) ^ A{i,fj.xii)) where A{i,fixii)) is the ceh module for i^r,„_i 
with respect to {i,fi\{i)) £ A^,^_^y By similar arguments as above we can verify 
the result for k = n — 2. Using these arguments repeatedly yields the required 
formula for general k. D 

Standard arguments prove the following result (cf. [TBI 2.7]). 

Theorem 3.19. For each t,s S =^'"^(A) with (/, A) e A+„, let m^t = ^stnA^t, where 
* : ^r,n — *■ ■^r,n *s ^^6 R-Uncar anti-involution which fixes the generators Ti,Xj 
for 1 < i < n — 1 and 1 < j < n. 

a) Ji = {m^t I s, t e =3^"''(A), (/, A) e A+„} is a cellular basis of 3Sr,n over R. 

b) m^t^fc = ct(/c)m5t + X] ^-i autrisu (mod ^^F'^''). 

u :^ t 

Remark 3.20. Note that >- is a linear order on 5^"''(A). So, ^ is a JM-basis and 
{Xi, . . . , Xn} is a family of JM-element in the sense of |TH 2.4]. 

Given two partitions A, /i, write A // if either A C /i and ii\ X ~ p for some 
removable node p of /i or A D /i and A \ /i = p for some removable node p of A. 

Given an s G ^"'^(A) and a positive integer k < n. If s^ Sk-i and Sfe+i Sfc 
are in different rows and in different columns then we define, following [5j, ssk to 
be the updown A-tableau 

SSfc = (Si, ■ • ■ ,Sfe_i, tfc,5fe+i, • ■ • ,s„) 

where ifc is the multipartition which is uniquely determined by the conditions tfe 
Sk+i =Sfc-i 0Sfe and Sfc-i tfc = Sfe 0Sfe+i. If the nodes Sk Q Sk~i and s^+i 0Sfc 
are both in the same row, or both in the same column, then ssk is not defined. 
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Lemma 3.21. (cf. [13 5.13]; Suppose that t e ^n'^iX) with tj_2 ^ U and ts,_i <lt. 

a) Ifii-2 C tj„i C ii, then raiTi^i ~ mtst^i + Yl i-i OuTTIu for some scalars 

U >- tSi_i 

flu G R. 

b) If U-2 3 ti_i C U such that {p,l) > {p,k) where tj_2 \ t^-i = {p,k,u]f''), 

k \ U-i = {P,f-,t^e )' ti-2 = ^ and U = ^, i/ien miT.jZ_\ = mts,_i + 
^ i_i fluTiu /or some scalars a^ G -R. 

Proof. First, we assume i — n. One can prove (a) by verifying Tntr„_i = tnts^_j 
via p.l2p . We leave the details to the reader. 

In order to prove (b), write t„_2 \ t„-i = (p, k, v^f"') and t„ \ t„_i = (p, ^, A),''^). 

Let a — flp-i + X)i=i -^i 1 c = Cj,_i + X]i=i '^i • Since either p > p or p = p and 
£ > fc, we have a > c. 

First, we assume p < r, then 

where 

p+2 c 

(3.22) A = n (X,^_, - u,)r,^._„,^._, X (X,^ - u,+i)T,^^, Y. 9'"'^=.^- 
i='" j=cp, fc-i+i 

We prove (b) by induction on p. 

li p = r, then a > c^-i. It is routine to verify mtT,^_j^ — mts„_i. 
If p = 7' — 1, then Cr-2 < a < c^-i. We have 

(3.23) + '5Xc^_i + li?Cr-l2^Cr-l,Cr-2 ~ '^-''^Cr- 1 + 1 ^^C^- 1 ,0^-2 }^ 

X T,^_i+i,„-i6t„_2 (mod ^.^(Z'^)) 

Since T„_i.c^_i+i^cr-i+i2^cr-i+i.ri-i = ^n-i, the third term on the right hand 
of p.23p is equal to 

a 

h:^6 Y. q''''T,^aTa,cE^'"AUbi^_,Xn-i 

j=a.p,i-l + l 

with v = t„_2. Since we are assuming that z^ [> A, ft. G l^r)-!' ■ 

The first term on the right hand side of the above equality is equal to mts„_i. 

One can verify it by arguments in the proof of TF, 5.13]. We leave the details to 

the reader. 

Finally we consider the second term hi on the right hand side of (|3.23p . 

Since Ta.c^_,X-^\ = X'^T-^^^ and ^■^■"T„_i,,_,+i£;,_,r,^_,+i,„_i = 

Ef-"T,^_,,nTn-2,c^^^, S-^hi is cqual to 

Ef^-MxX-'T-[^^^T,^_,,„Tn^2,c._,Ab,,^_, + ^>}J'^^ 

Cr-l-l 

=c^.{a)-^Ef'"Mx n (^J-'5)rc,._,,„T„_2x_iT,_,,,_, 

Note that H^Si^ (^i ~ (5) x Tc^^^^n can be written as an i?-linear combination of 
Ti,nh, with a < £ < c^-i and h S I^r,i-i- So S~^Ci\{a)hi can be written as an 
i?-linear combination of the following elements 
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Note that MxT^ = q^'-'"^Mx (mod (Ei)) ii w e 6x. So, MaT^,„_2/ = 
q^MxTb^n-2f (mod (-Ei)) for some integers fc,6 such that v — t^Sb.n-2f is a row 
standard tableau. Furthermore, since b > i > a, v„_2/-i !> t„_i. If v is not 
standard, we use [T¥| 3.15] and [TH 5.8] to get 

Ef^^MxTe,n-2f= Y. asEf-'^MxTdis) (mod ^.^i^'^^) 

se5^s"(A),s!>v 

for some scalars Og G R. We write d(s) = Sf'^„_2/rf(s') where s' is obtained from s 
by removing the entry n — 2/. Since s > v, s' G 3'^^'^{oi) for a e A+(n — 2/ — 1) 
with a > v„_2/_i [^ t„_i > (ts„_i)„_i. Therefore, /ii can be written as an i?-hnear 
combination of the elements 

^■^■"MAr,,,„r<i(,,)T„_2x_irc._i,c._.A6t„_,/i (mod ^,^(^'^)) 

Note that E-^'^MxT^'.n — y^, and a — ^x{i) for some i, 1 < i < s. So, the above 
element can be written as an i?-linear combination of the elements in {tris \s 6 

^"'*(A),s„_i >t„_i [> (ts„_i)„_i}. In this case, s >■ ts„_i. 

However, when p < r — 1, the first term is not equal to mts„_i. We will use it 
instead of miT~_^ to get a similar equality for i = Cr-2- This will enable us to get 
three terms. If p = r — 2, we will be done since the first term must be mts^_j. The 
second and the third term can be written as an i?-linear combination of triu with 

n-l 

u >- iSn-i- In general, we have to repeat the above procedure to get the required 
formula. This completes the proof of our result under the assumption p < r. 
Let p — r. Note that a > c. It is routine to check that 

mtT-_\ = mts„_i (mod ^^}J'^'>). 

This completes the proof of the result for i — n. In general, we use Theorem l3.11l 
and the definition of >- to reduce the result to the case for i = n. D 

4. Recursive formulae for Gram determinants 

In this section, we assume that ^r,n is defined over a field F such that the 
following assumptions hold. 

Assumption 4.1. Assume that u — {ui,U2, ■ ■ ■ ,Ur) £ F^ is generic in the sense 
that \d\ > 2n whenever there exists d G Z such that either UiU,j = q^'^lp and i ^ j , 
or Ui = ibg'' • \f- We will also assume o{q'^) > n. 

Suppose that s, t G ^"''(A). Under the Assumption HUl Rui and Xu have proved 
that s = t if and only if Cs(fc) = Ct(/e), I < k < n ^^ 4.5]. So, Assumption 14. II is 
the separate condition in the sense of [HI 2.8]. This enables us to use standard 
arguments in [H] to construct an orthogonal basis for A(/, A) as follows. 

For each positive integer k < n, let 

R{k) = {c,{k) 1 t G /^r'(A)}. 

Fors,tG ^n'^iX), let 

c) /, =m,F, (mod ^,';:i-^'^^), 
where 

(4.2) Ft,fc= n 

The following results hold for a general class of cellular algebras which have 
JM-bases such that the separate condition holds [HI §3]. 



Ci{k) — r 
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Lemma 4.3. Suppose that i E ^"''(A) with (/, A) e A+„. 

a) /t = mt + J^^esr^d^x) ^siTis, and s y i if a^ ^0. 

b) mt = /t + E<ie^„'"'(A) ^s/s; a^-rf sy iifb^j^Q. 

c) /t^/c = Ci{k)fi, for any integer k, I < k < n. 

d) fiF, = S.ifi for all s £ ^J"^(m) mt/i (^,m) e A+„. 

e) { A I t e ^r''(A) } ts a basis of A(/, A). 

/) The Gram determinants associated to A(/, A) defined &?/ { /t | t G =3^"''(A) } 
and t/ie JM-basis in Proposition \3.l6\ are the same. 

g) {/st I s, t G 5^"''(A), (/, A) e A+„} is an F-basis of S§r,n- Further, we have 
fsifuo = ^iuifi, fi)fsa where s,t, u, are updown tableaux and { , ) is the 
invariant bilinear form defined on the cell module A(/, A). 

By Lemma 14731 f) ■ we can compute the Gram determinant associated to A(/, A) 
by computing each (/t, /i), for t £ 5^"''(A). 

Given two s,t £ ^" (A) and a positive integer fc < n — 1. We write s ~ t if 
^3 ^ % ^'^^ 1 < J < "■ and j ^ k. 

Definition 4.4. For any s,t G ^"'^(A) and a positive integer fc < n — 1, define 
rts(fc), Ei^{k) G F by declaring that 

fiTk= Y. T,,{k)f,, f,Ek^ Y. EUk)f.. 

Standard arguments prove the foUowing resuh (cf. [THl 6.8-6.9]). 
Lemma 4.5. Suppose i e ^"''(A) and (/, A) G A+„. 

a) 5 - t i/ eii/ier Ti^{k) ^ or Ei^{k) ^ 0. 

b) ftEk = i/tfc_i 7^ tfc+i /or any 1 < fc < n - 1. 

c) Assume tfc_i 7^ tfc+i. 

(i) // t/c tfc_i and tk Q ik+i are in the same row of a component, then 

fiTk ^qfi- 
(ii) If ikQik-i andikQik+i are in the same column of a component, then 
fiTk = ~q-^fi. 

d) Assume ik-i — ik+i- 

(^) fiEk^E .E,,{k)f,. Furthermore, {f,,f,)E,,{k)^{f,,f,)E,,{k). 



{a) fiTk = J2 kTi^{k)fs. Furthermore, Ti^{k) = ^JiiiW — ti_ 



Lemma 4.6. Suppose that i G ^"''(A) wif/i tfc_i ^ t^+i and tsfc G 5^j"'(A). T/ien 

act(fc+l) 
ct(fc+l)-ct(fc) ■ 



fiTk = Tt,t(fc)/t + 7\,isfc(fc)/isfc, wii/i Ti^tlfc) = e,(fc+n-c,\fc'i - Suppose one of the 



following conditions holds: 

(f) tk-i cue tfe+1, 

(2) tk-i D tfc C tfe+i SMc/i that {p,l) > {p,i) where ik-i \ ik = {p,i,Vi), 

tfc+i \ ifc = (p, -^j A^l ), tfe_i = I' and t^+i = n. 
Then 

, ^ fl-^7TTTTrt't(fc), J/tSfcOt, 

\\, «/tSfc<]t. 

Proof. By defining relation [2. ff f). 

(4.7) fiTkXk - fiXk+iTk = SftXk+i (Ek - 1). 

Since we are assuming that tfc_i 7^ tfe+i, s G {t, isfc} if s '^ t. Comparing the 
coefficients of ft on both sides of (|4.7p and using Lemma I4.5f b) yields the formula 
for Ti^i(k), as required. 
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First, we assume that l\> isk and tfe_i C U- C tfe+i- By Lemma IT^ a). 

for some scalars a^ E F. 

By Lemma l3.21f a') and Lemma l4.3f b). mtTfc — rtXis^ + J2 i' ^o/d for some 
scalars b„ G R. We claim that fis^ can not appear in the expressions of /uTfc with 

k 

non-zero coefficient. Otherwise, u ~ isk, forcing u G {t, tsfc}. This is a contradiction 
since isk < t. By Lemma r4.3f b). the coefficient of fis^. in fiTk is 1. 
Suppose that tfe_i D tfe C t^+i. By Lemma I3.21f b). 

k 
U^tSfc 

for some scalars Ou £ F. Using ITTT b) to rewrite the above equality yields 
mtTfe = mtsfc + ^ fluiTiu + Smi - SmiEk- 

k 

uyisk 

We use Lemma I4.3f b) to write the terms on the right hand side of the above 

equality as a linear combination of orthogonal basis elements. Since isk < t, fis^ 

can not appear in the expression of ^ t au^u + <^iTit. 

uytsk 
We claim that fis^ can not appear in the expression of miEk- Otherwise, by 

Lemma f4.3f b). we write mi = J2v'^i'^of«- Therefore, there is a such that f^s^ 

k 

appears in the expression of foEk with non-zero coefficient. So, ~ isk, forcing 
Ofe_i j^ Dfe+i. Thus foEk = 0, a contradiction. This completes the proof of our 
claim. Therefore, the coefficient of /tsj, in mtT/c is 1. 

Using Lemma I4.3f b) again, we write vat — ft + X^u^t "^u/u for some scalars 
Gu € F. If fis^ appears in the expression of X^u^t '^u/u^fe, then fis^ must appear in 

k 

the expression of fuTk for some u. So, isk ^ u, forcing u G {t, isk}- This contradicts 
the fact u >- t. So, the coefficient of /is^ in /tTfc is 1. 
We have proved that 



(4.8) m^ n ':. 'n. h + fisk, 



fct(fc + l) 
Ct(fc-l-l) -ct(fc)' 



if tsfc <] t and one of conditions (l)-(2) holds. Multiplying T^ on both sided of (|4.8p 
and using 12. iT b) yields 

(4.9) A,, Tfc = A + ShTk - — i2i(i±l) /^Tfe - SphEk . 

ci(k + 1) - ci(fc) 

Note that ik-i ^ ik+i- By Lemma li^Tb). fts^Ek = 0. Using (gil]) to simplify (g^ 
and switching the role between isk and t yields the formula for Ti^is^. (k) provided 
isk > t together with one of conditions in (l)-(2) being true. D 

Note that {fiTk, /tSfc) = (/t, fis^Tk). By Lemma H^ we have the following result 
immediately. 

Corollary 4.10. Suppose t G ^„"'*(A) with (/, A) G A+„ and tfc_i ^ t^+i. // 
tsfe G 3^"''(A), iSk <\ t and one of the conditions (l)-(2) in Lemma \4.6] holds, then 

[lis,, lis J - U (^^(^.^ 1) _ ct(fc))2^^^''^'^- 
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Let a be an integer. Let [a] ^2 = ^ 2_]^ ■ For any partition A = (Ai, A2, . . . , A^), 
let [A],2! ^ [Ai],.![A2],2! . • • [Afe],2!. Ii\ = (A^), A(2), . . . , A^) e A+(n), let [A],^! = 
[AW],2![A(2)]^2!...[aW],2!. 

Lemma 4.11. (cf. [18, 6.11]J Suppose that (/, A) G A+„^ and {f,iJ.) G ^r.n2- ^^^ 
[A] = [ai, a2, . . . , Or] and [/i] = [61, 62, • ■ • , ^r]- T/ien 

(/i.,/t.) N,^!n;=2nfc=/(ct.(fc)-%-)' 

Proof. This can be verified by arguments in the proof of [THl 6.11]. We leave the 
details to the reader. D 

4.13. Suppose that A e A+(n - 2/). Following [JH], we define ^(A) (resp. ^(A)) 
to be the set of all addable (resp. removable) nodes of A. Given a removable (resp. 
an addable) node p — (s, k, A^) (resp. (s, k, Afc + 1)) of A, define 

a) ^i\)<P = {{h, I, \i) e .^(A) I (h, I) > (s, k)}, 

b) j^{X)<P = {{h,l,Xi + 1) G ^(A) I (hj) > {s,k)}, 

c) £/M{X)^P = {(/i,/,AO G ^(A) I (/i,/) < (s,fc)}U{(/i,?,A, + l) G £/{X) I 
(/i,0<(s,A:)}. 

Following [16], let t = (to,ti,t2,.. .,t„_i) and t = (so,Si,S2,-- .,s„-i,t„) with 
t„_i = /i and (so,Si,S2,---,5„_i) = t^ for any t = (to, ti, t2, . . . , t„) G ^„'"^(A). 
Standard arguments prove the following result (cf. [TH 6.15]). 

Proposition 4.14. Assume that i G 5^"''(A) with (/, A) G A+„. //t„_i = ^, i/ien 

(/t, /t) = (/u /i)77 FT- 

By Proposition 14.141 we can compute {ft, ft) recursively if we know how to 
compute ,f' j'-\ . There are three cases which will be given in Propositions 14.151 



' (ZtA'. /tA' ) ■ 



EH] and [ 

Proposition 4.15. Suppose that t G =^„"''(A) with (/, A) G A+„. // t = t^ with 

Ui ~ t„_i U {p} and p = (to, k, XjT^ ), then 

(4 1g) ifufi) _(-l)-V'= aeJw<^ 



(/t.,/t.) «™(l-g2) n (cA(a)-i-CA(p)-i)- 

ae5?(A)<J' 

Proo/. Let A = [ai, 02, • • • , a^], and t = t'^SQ,„ where a = 2f + a„i_i + I]i"=i '^i • 
Note that i < ts„-i < • ■ • <l isn,a — i^, and ia C ta+i C • • ■ C t„. Applying 
CoroUarv 14.101 on the pairs {ft^^s^ '/t^s„ , iIj 12. < j < n — 1, we have 

(4.17) (A,A) = (A.,A^) n (i-'5'r^7#^^4W)- 

Simplifying (|4.17p via the definition of Ctx{j) a < j < n together with (|4.12p yields 

Proposition 4.18. Suppose that i G ^"''(A) with A G A+(n - 2/) anrf t^ = t. // 
t„_i — t„ U {p} wifft p = (s, /c, /Ujf ) such that ^^^> = for all integers j,s < j < r 
and Idi^"') = k, then 

(4.19) -^f^^ = k^\^i?tt(n - 1) n K?^('^^^'-'=' - u,) 
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Proof. We have 

= En-i J^ J^ En~2i+l,n-2i+3Xn-2f + l'Fn-2f+l,7i~lFt^nFl,n-lEn~l 
i=2 

f 

= En~lXj^_i \_\_En-2i+l,n-2i+3Tn-2f+l,n-lFi^nFi^n-lEn-l 



and 






E^'"Tn~^l^n-2f+lX„_2f+lTn-2f,n-lFi^nFi^n-lEn-l 

= En-1 ^^En^2i+l,7i~2i+3Xn-2f+lFn~2f,n-lFi^nFi^n-lEn-l 
1=2 

= En-lXj^ ^^En-2i+2,n-2iTn-2f,n-lFt^nFt^n-lEn^i 
= ' En-l \^\_En-2i+2,n-2iTn-2f,n~lXj^ i^t,n-F\,ri-l-E'„_i 



«=/ 



[2JK 



— -C/ Jn-l,n-2/+lJn-2/,n-l^„ ^t/n^t.ri-l-C/ri-l 

I ^^F Tpf\nrp rp V^^T? T? TP 

— -C/ Jn-2/,ri-2Jn-l,ri-2/^„ ^t/n^t.ri-l-C/ri-l 

\ ^-M ':C j-^f—l_n — 2rp Tp rp V — kj^ 77' Z7 T^ 

— ^ Jri-2/,n-2-C'Ti-lJri-2^„ ^t.n-T t^„_l_t/„_l J „_2,n-2/ 

By [m 4.27a] and Definition [TTj, we can write En-iTn-2X~^ Fi^nFi^n-iEn~i 
as an _R-linear combination of elements En-ig{X^ ^ . . . , X^_2)X^_2 where 
g{X^ , . . . , X^_2) is a polynomial in variables X^ , . . . , X„_2, which is in the center 
of.^r,n-2- Therefore, 

E ~ ^"^ r„_2/,n-2-E^n-l-'^„_2.9(-'^l i ■ • ■ i -'^„-2)^«-2,n-2/ 
= E''"Tn-2f,n-2X,^_2T„-2,n-2fg{X-^ , . . . ,X„_2) 

2 
= X^_2j:En-l II £'n-2i+2,n-2iT'ri-2.n-2/3(-'^i , ■ • • , -'^„_2) 
»=/ 

= £;/'"X,t2/ff(^^---,^„^-2)- 

Note that /t = mtFt. Here we use mi instead of mt (mod ^r,n )• By (I3.12p . 

fiEn-l —En-lTn-l,n-2f + l'^tJ.Tn-2f+l,n-lbt„_2FtE„-l 

r 
= MxE^''^Tn-l^n-2f + l II (Xn-2f+l~Uj) 
j = s + l 
n~2f+l 71,-2 

X 2_^ l" ^T„-2f + l,iT„-2f + l,n-lFt,nFt^„-lEri-lbt^^_2 || ft,fc 

r 

^MxE^'"T„-i,„-2f+i n (^"-2/+i - Wi) 

n-2/ n-2 

(1 + 2^71-2/ 2_^ 1 Tn^2f,i)T„,-2f + l,n-lFt.nFt,„-lE„-lbt^^_2 \_\_ Fl,k- 
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By |19l 4.21] and our two equalities in the beginning of the proof, we can find 

$1, ^£ e F[X^,X^, ■■■ , X^_2] n Z{£gr,n-2), ^ e Z such that 

n-2/ n-2 

e j=as,fc_i + l fc=l 

More exphcitly, $t is defined by (I4.20p as follows: 

r 
(4.20) En-l Y[ iX-^^Uj)Fi,n-lFi,,En-l=^iEn-l. 

j=s+l 



Now, we use JW. 5.8] and [13 3.7] to get 

n-2 



Let u G J^"''(A) such that u is minimal in the sense of u ^ i. Then mu = 
E^-"Mxbt,^_^ (mod ^^i^'^^). Therefore, muX^ = CtA(fc)mu for all 1 < A: < n - 2. 
We have 

/,S„_i = ($ta + 9[Ai''],2^t,A)mu 

where ^j^a — J2e ^f.ACt^ ('^ ~ 2/)^ and (f>t^A and ^P^ ^^ are obtained from 'i'^ and ^^ 
by using CtA (fc) instead of Xk, I < k < n — 2. By Lemma HTST b) and Definition 14. 4[ 

(4.21) Stjn - 1) = $t,A + g[Ai^\2^t,;,. 
We compute $t,A and vPt.A as follows. By (|4.20p . 

r 

^t,\flEn-l —flEn-1 _[]_ {Xj^ — Uj)Fi^n-lFi^nEn-l 

j=s+l 
r 

=£u(n-l) W {c^\n)-Uj)fiE^-i. 

When we get the last equation, we use the fact that fc^Fi^n-iFi^n = for all s e 
£r^'^(X) with B "'^ t and s ^ t, which follows from Lemma B^ d) . So, 

r 

(4.22) $t,A = ^H(n - 1) n (^t^'N - "j)- 
Similarly, we can verify 

r 

(4.23) ^i.x = 9£;tt(n - 1) n (^t^'(") - "j)- 
By gmD-dm, 

r 

i?tu(n-l) = (l + g2[A(^)]^,)i?,,(n-l) [] (q ^(n) -».,)■ 

i=s+i 

On the other hand, by similar arguments for fi^ufui'- in [HI 6.22] for cyclotomic 
Nazarov-Wenzl algebra, we can verify 

/t.^At. = EUn - l)(/„, /.)/tHA (mod ^,^y^^)), 

where = (ui,U2,--- ,u„_2) £ ^„"i2(^)- So, (/u,/u) = E^^[n - l)(/o,/t,). Note 
that 
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In [ini 4.7], Rui and Xu introduced rational functions Wk{y,s) in variable y for 
any s € ^n (X) such that 

f.Ek^^Ek^EkWkiy,s). 

y- Xk 

Suppose that 5 = t. By comparing the coefficient of /u on both sides of the above 
equality, we have 

^tu(n - l)E^i{n - 1) = SH(n - l)Suu(n - 1). 

Note that [^^^"^2 = 1 + ^^[a^^")]^^ and ct(n) = u-ig2(fe-Mi°'). Therefore, 

(/t,/t) _ gtu(»-l)(/u,/u) 

(/tM , fv- ) Eui{n - 1) {fi^ , /tM ) 

El{n~l){U,U) _ El{n-l){U,U) 



E^n - l)Ea{n - l){fi.Jt.) Eu{n - l){h.,M 



= (l + g2[A(^)]^,)2ij,,(„_l) [] (q^H-z.,) 



j=.+i (/f-JtO 



By LemmamU ^if^ = [^^^u\.'Y{U+l^''^^''^'''^'~'^ " %-)-^- So, 



(/t,/i 



^l- = [^,^^\,.E,,{n-l) n (^..9^(-^^'-'='-z.,). 



(/t-,/t^) ^-^,+1 



D 



Proposition 4.24. Suppose that A = (A^^), A^^), . . . , A^"), 0, . . . , 0) G A+(n - 2/) 
and /(At")) = L Lei t G ^„"''(A) wiift (/, A) G A+„ such that t = t^, and t„_i = 

friU{p} with p — (m, fc, fJ.)^ ) and {rn, k) < {s,l). Let fi = [6i, 62, . • • , K]. We define 

U = ts„,Q+i with a = 2(/ - 1) + b„i-i + J2j=i Mj™ a"*^ f = (ui, • ■ ■ ,Ua+i). T/ien 

(4.25) -^^ = [^^t\^E„Aa)(u,^q-'' - u;^\-'(^'r'-'^)-'A 
where A—\\ , , , ^ , ^ ^^ tt — s — \±j__ — ——, __. 

Proof. We have t < ts„_i <] • • • O is„^a+i = u, and = (ui,U2, . . . ,Ua+i). Using 
Corollarv 14.101 repeatedly yields 

(4.26) (/.,/.)H/../.)n^ji-^' (J;S-'j°;';V;„ ). 

By Propositions 14. 1 5l and BTT51 we have 

(4.27) ^^^ = iJ„„(a)[^('")]^. n (u™g2(^^""-'')-u,). 

Simplifying (|4.26p via the definition of Cu(j), a + 1 < j < n together with (|4.27p 
yields (|4.25p . as required. D 

Assume that (/, A) G A+„ and (/,/x) G ^rn-i- Write {l,fi) -^ (/, A) if either 
/ = / and fi is obtained from A by removing a removable node or ^ = / — 1 and fj, is 
obtained from A by adding an addable node. Assume that £^r,n is semisimple. By 
Theorem [Sm 

(4.28) A(/,A)i= Ail,^i), 

(i,M)^(/,A) 
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where A(/, A) j is A(/, A) considered as .^^.n-i -module. We remark that (|4.28p 
has been proved in [12] over C. 

Motivated by [16], we define 7a/^ G F to be the scalar given by 

(4.29) 7A/. = T^^^ 
where t G ^^"''(A) with t = P e =^r-i(M)- By [1 5.1], 

(4.30) rankA(/, A) = . ^Z^^'! 'J^, ., R n ,a'-> ' 

where (/, A) G A+„ and [A] = [ai, 02, • • • , a^] and h^j = X^/ + Ay-* - fc - ^ + 1 is 
the hook length of (A:,/) in A*^*'. 

Standard arguments prove the following result (cf. [TH 6.38]). 

Theorem 4.31. Let ^r,n be over R where R = Z[u^, . . . ,m^, g*, (5^^] satisfying 
the assumption \2.S[ Let det Gf^\ he the Gram determ,inant associated to the cell 
module A(f,X) of 3Sr,n- Then 

(4.32) detGy,A= n detG,.^.7r/r''^''^^ei?. 

Furthermore, rank A(l,fj,) is given by \4.3U\ and each scalar J\/^ can be computed 
explicitly by Proposition \4-15\ Proposition \4-18\ and Proposition \4-24\ 

We compute E^sik) for any s G J^'"^(A) and 1 < fc < n. In section 4 of [T^ . 
Rui and Xu have constructed the seminormal representations A(A) for ^r,n where 
A G A+(n - 2/). More exphcitly, A (A) has a basis v^, s € ^^"^(A). By standard 
arguments (cf. [TB] 3.16]), one can verify that /^ constructed in the current section 
is equal to Vs up to a scalar. Therefore, E^^i^k) can be computed by [TH 4.12-4.13]. 
We list such formulae as follows. Let e G {—1,1}. 

If r is odd and g^^ — eH^^j^ w^, then 

^'•^^) ^"('^^ ^ ^^IM ^ ^ "" ^ 1/ c.(fc)-c(a) ' 

where a run over all addable and removable nodes of Sfc_i with a ^ a^ \Sfc-i- 
If r is even and g^^ = —eq^ 111=1 '^i then 

^"■^'^ ''-(') = ^('-^:(fcF^n e.(fc)-c(a) ' 

where a run over all addable and removable nodes of Sfc_i with a ^ Sk \S/t_i. 

By Propositions Ol lil^ KTE\ and Oil together with (033]) -(jUM]), we have 
the following result inrmcdiately. 

Corollary 4.35. Suppose that (/, A) G A+^. Lei [A] = [01,02, ... ,0^] and e G 
{-1,1}. Then 

{fi^,M = Mj^ii n (ct^(fc) -",)n("i -",)^("i -^"')^ 

^ i=2 fc=l J=2 

w/iere 

^ ^ |(«r' + q-'Yi-ul' + q^y, in\r and g-^ = e JlLi u^, 

1 (wi + g'')^ (wi - q^Yu'l'^^, if2\r and g^^ = eg"'' J][^^ w^. 
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Given an multi-partition of A. We denote fj, hy XU p { resp. X/p) if Y{fi) is 
obtained from A by adding (resp. removing ) the addable (resp. removable) node 
p. Let p = {i, j, k) be the node which is in the jth-row, kth column of ith component 
of Y(\). We define p"*" = {i,j, fc + 1) and p^ = {i,j + 1, k). 

In the remainder of this section, we assume that 



such that the assumption 12. 21 holds. Let i?i be the multiplicative sub-semigroup of 
R generated by 1, uf,q'^,6'^ and UiUj^ — q'^^ for integers i,j,d with |d| < n and 
^ < hj ^ r. Let Fi be the field of fraction of Ri. 

Theorem 4.36. Suppose A e A+(n-2). Letrx,p,p = dim A(0, AUpUp) i/ A Up Up 
is an multipartition. If 2 \ r and g^^ ^ e Jli=i "«; '^s define 

B= n {cx{p) - eq-^Y >■•'•.'•+ W {cx{p) + eqY >'■'•.''- . 

AUpUp+GA+(n) AUpUp-eA+(n) 

Otherwise, we define 

5 ^ f nAupUp-eA+(«)(^^(P)' - 'i'y--- ' */ 2 I r, ,-1 = g^i HLi ".. 

inAupup+eA+(„)(^A(p)^ -9-2r--^+, »/2 1 r,e-i = -^nLi".- 

T/ien i/iere is an A ^ Ri such that 

(4.37) detGi,A=^i? n (ca(p)ca(p)-1)'^""^(°''^^^^). 

p,pe.E/(A) 

Proof. Suppose that there are s (resp. m — s) addable (resp. removable) nodes 
Pi,P2, ■ ■ • ,Ps (resp. ps+i,Ps+2: ■ ■ ■ ,Prn) in Y{X). Let 

_ j AUpi, if 1 < i < s, 
1 X/pi, ii s + 1 < i < m. 

We need (|4.38p - (|4.39p which can be verified directly. Suppose s + 1 < k < m. 
, , {{p,p)\p,P&■<^{^J'[k]),P^p} 

={{p,p) \p,p€ £/ip[k]) n ^(A),p ^ p} u {{p,pk) I p e -i^ipik])} 

and 

{(Pi,Pfc) |s + l<A:<m, l<i<s} 

^^■^^^ = u^Ui {(p,Pfc) I P e ^(mW)} u uIL.+i{(Pfe,P^), {Pk,Pk)}- 

Now, we prove the result by induction on n. It is routine to check (14.37P for the 
case n — 2. Suppose n > 3. By Theorem 14.311 

s m 

(4.40) detG,. = IldetGo,.,] • T.^mI}'"^^''" H ^-^G,.^.Ur <T.iT''''' 

2—1 ^' — S + 1 

By Proposition 14. 151 det Go,^[i] € Ri and 7a/^[j] G Fi for 1 < i < s and s -f 1 < 
j < m. Suppose 1 <i < s. By Propositions 14.181 14.241 

(4.41) 7a/mW = CD -'^- j—- 

lL+l<fc<m(cA(P2) - CA(pfc)) 

where C ^ Fi and 

^^ f(cA(pj)+e'7)(cA(pj)-£g~^), if 2tr, £|-i =£111=1 "*> 

\ca(p,)2 - g2^, if 2 I r, p-^ - eq-' Ul=i u^. 

By induction assumption, det Gi_^[j] can be computed by (|4.37p li s + 1 < j <m. 
We rewrite the terms on the right hand side of (|4.40p so as to get {c\ (p)ca(p) — 1)'"^"^ 
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in detGi^A. In fact, this follows from (|4.38p and the classical branching rule for 
A(0, AUpUp). Now, (|4.37p follows from similar computation together with (j4.38p - 

^im . D 

5. Induction and Restriction 

In this section, we consider ^r,n over a field F. 

Let ^r.n-niod be the category of right .^^.n-modules. We define two functors 

J-n : ^r,n-inod -^ ,^r,Ti-2-inod, and Qn-2 '■ ^r,ri-2niod — > ^r,n-niod 

such that 

Tn{M) = MEr,-i and Qn-2{N) = N^^^^_, (g) £;„_i^^,„, 

for all right .^i._„-modules M and right ,^r,n-2-inodules N. By Lemma [01 Tn and 
Gn-2 are well-defined. For the simplification of notation, we will omit the subscripts 
of Tn and Qn-2 later on. 

Lemma 5.1. Suppose that (/, A) £ A+„ and {l,fi) £ A+jj_^2- 

a) Tg = i. 

b) a(A(/,A)) = A(/ + I,A). 

c) .F(A(/,A)) = A(/-1,A). 

d) As right ^r.n-modules, Homag^ ^^^[En+i^r.n+2, ^{^, ^J')) — A(^, /i)£'„+i. 

e) 77om..^^„^,(g(A(/,A)),A(?,^))' = ifom^^ „(A(/, A),.F(A(/, m)) as F- 

modules. 

Proof, (a) follows from Lemma [3 .11 immediately. By standard arguments, we define 

iP : A(/, A) ® En+i^r,n+2 ^ A(/ + 1, A) such that 

i^HE^'^Mx + K}r/'^^) ® E.n+,h) - Ef+^^-^+'^Mxh + ^,';y+V'^^ 

for h e ^r,n+2- Since E^'^^'^+'^Mx generates A(/ + 1, A) as .^r,n+2-niodule, ij) is 
an epimorphism. Note that ^/'" = £'/:"^/,"-i£'/,». We have 



A(/, A) ® En+lMr.n+2 = {MxE^'^'E^'"-^ + ^^i^^^^) ® Ef+^'''+^Mr., 



n+2- 



By Lemma [2.111 E^^^''"-^'^3§r.n+2 can be written as F-linear combination of ele- 
ments in £§rn-2fEf+^-'^+^TdX'''' where d G Vf+i „+2 and Kd £ ^1+^'"^+^. By [HI 
5.8], 

Therefore, dimi?(A(/, A) _E„+i^r,n+2) < dimi?A(/ + 1,A). So, V' is injective. 
This completes the proof of (b). (c) follows from (a)-(b), immediately. 

We define the F-hnear map (f> : \loTi\ag^,^^^[En+i^r,n+2, A(€, y)) -^ A{1, ^)En+i 
such that </)(/) = /(£'„+i), for / e Hom.®^ „^2(£'„+i^r,n-(-2, A(^,/i)). Note 
that f{En+i) e A{£,^)En+i. So, </> is an epimorphism. Note that any / 6 
Hom^^^^2(-^ra+i=^r-,n+25 A(£,/j,)) is determined uniquely by f{En+i). So, is in- 
jective. This proves (d). Finally, (e) follows from adjoint associativity and (d). D 

Given two ^^.n-modules M,N. Let {M,N)n = dimi? Hom.^^ „ (Af , A^) . By 
Lemma IS.lf e) , we have the following result immediately. 

Theorem 5.2. Given (/, A) £ ^tn+2 "■'"'d (^,m) £ ^tn+2 ™^^ / > 1- Then 
(A(/, A), A(^, ^i)).^+2 = (A(/ - 1, A)', A(£ - 1, /.))„. 
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6. A CRITERION ON S§r,n BEING SEMISIMPLE 

In this section, we consider S§r.n over a field F. The main purpose of this section 
is to give a necessary and sufficient condition for S§r,n being semisimple over F. 

In Propositions l6.l l l6.51 we assume o(q^) > n and \d\> n whenever UiU^ —q^'^ = 
and d G Z. So, J^r.7i is semisimple over F |1J. By Theorem 14.361 we describe 
explicitly when det Gi,\ ^ for all A £ A„ where A„ is defined in Definition 16.41 

Proposition 6.1. Gij 7^ i/ and only if the following conditions hold: 

a) UiUj — 1 7^ for all 1 < i ^ j < r, 

r 

b) Ui ^ {—eq.eq^^} if2\r and g^^ — eY\ui. 

1=1 

r 

c) Ui ^ {— g^, q^} if 'i\r and g^^ ^ eq^^ Y[ ""i- 

i=l 

Proposition 6.2. Suppose that n>S. Let X e A+{n - 2) with A^™) = (n - 2) for 
some positive integer m < r. detGi^A 7^ i/ and only if the following conditions 
hold: 

a) u^^{q^-",-q^-"}, 

b) UiUm ^ {9^^^", q^} , for all 1 < i < r and i ^ m 

c) UiUj ^ 1 for all m ^ {i,j} and i ^ j. 

d) Urn ^ {—eq'^,eq'^^^",eq} and Ui ^ {—eq^eq^^} for all i ^ m if 2 \ r and 

e) Um ^ l^'/'^j 9'^} O'Ti'd Ui ^ {q,—q} for all i ^ m if 2 \ r and g^^ = 
9"^ 11^=1 ^j- 

/) Wm ^ {~q^~'^",q^-'^",~q,q} and u^ {q^^,-q^^} if 2 \ r and g-^ = 

Lemma 6.3. Suppose that n > 3. Let e ^ ±1. Let A G A+(n - 2) with A*™) = 
(1"~^). detGi^A 7^ i/ and only if the following conditions hold: 

a) M„^^{(z"-^-g"-3}, 

6) UiUm ^ {9^"^*, 9^^}; /o^ all 1 < i < r and i ^ m 

c) Mi?ij 7^ 1 for all m ^ {i,j} and i ^ j. 

d) Um ^ {eq^^ , —eq^"'^^ , —eq^^} and Ui ^ {—eq.eq^^} for all i ^ m if 2 ] r 



and g ^ — e 0^=1 "i • 
e) Um ^ {— g2n-3^ j^2n-3 _ q^^ , q^^} and Ui ^ {q, —q} for all i =/= m if 2 \ r 



anc 



9-' = <i-'UU 



Ui 



f) Um ^ {-q ^,g ^} and Ui ^ {q \ -g ^} if 2 \ r and g ^ = -gHj^i^i- 
Definition 6.4. Fix positive integers r and n. let 

n 

An == U i^ ^ ^rC^ - 2) I A^^' e {(fc - 2), (1'="^)} for some i, 1 < i < r} 

A;=2 

Proposition 6.5. Suppose that r > 2 and n > 2. 

a) Assume det Gifi ^ 0. ThenYlxi^jy detGi.A =/= if and only if J^r.n is (split) 
semisimple over F. 

b) ^r,n is not semisimple over F i/detGij = 0. 

Proof By Propositions OEl nAeA„\A„-i det Gi^ = if det Gij = 0. This 
proves (b). 

We are going to prove (a) by induction on n. When n — 2, there is nothing to 
be proved. We assume n > 3 in the remainder of the proof. 

In [11], Graham and Lehrer proved that a cellular algebra is (split) semisimple if 
and only if no Gram determinant associated to a cell module which is defined by a 
cellular basis is equal to zero. We use it frequently in the proof of this proposition. 
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{=^) If ^r,n is not semisimple, then det G/^a — for some (/, A) £ A+„. Under 
our assumption, J^r.n is semisimple. Since each ceU module A(0, A) for I^r,n can 
be considered as the cell module of J^r,n with respect to A. So, det Go. a 7^ for all 
A € A+(n). Therefore, we can assume that / > 1. 

Take an irreducible module D^''^ C Rad A(/, A). By general theory about cellular 
algebras, we know that i < f- When £ > 1, we use Theorem 15.21 to get a non- 
zero ^r.,n-2-liomomorphism from A{£ — 1,/i) to A(/ — 1,A). So, ^r,n~2 is not 
semisimple. This contradicts to our assumption since A„_2 C A„. li £ — Q, then 
there is a non-zero homomorphism from Ind,^^ ^^^ A(0, /i/p) to A(/, A) where p is a 
removable node of /i and /i/p is obtained from /i by removing the removable node p. 
Here we use classical branching rule for A(0, /i/p) since we are assuming that J^r,n 
is semisimple. By Theorem 13. ill there is a {k,a) e A^.n-i with (fc,a) — > (/, A) 
such that A(0, yu/p) is a composition factor of A(fc, a). Since we are assuming that 
/>!, fc>/ — 1>0. So, {0,fi/p) ^ {k,a). Therefore, ^r,n-i is not semisimple. 
This contradicts our induction assumption again. 

{<=) By assumption, det Gi^a 7^ for all A G A„\A„_i. Suppose that det Gi^a = 
for A G A„_i. We can find an irreducible module D^''^ C RadA(l,A). We have 
£ — 0. Otherwise, since ^ < 1, we have £ = 1. By Theorem 15.21 A = /i, a 
contradiction. 

If n — 2 — |A| =: 2a for some a G N, we can use Theorem 15.21 to get a non-zero 
homomorphism from A(a,/i) to A(l + a. A). So, det Gi+q^a — 0, forcing J^r.n not 
being semisimple, a contradiction. 

Suppose n— 2 — |A| is odd. By Theorem l4.36l we can find a suitable multipartition, 
say A which is obtained from A by adding an addable node, such that det G^ -^ = 0. 

First, we assume that A G A+(fc — 2) with A'^™^ = fc — 2 and k < n — I without 
loss of generality. By Proposition 16.21 either m G {q'^, —q''} or muj = q^ for some 
^ < i 1^ j < r and some integers a, b, c. In the first case, we add a box on A'^-'^ with 
j ^ i. In the remainder case, we define A^™-* = (fc — 2, 1) (resp. A*^™) = (fc — 1)) 
if UiUra = q4~2fe (j-esp^ otherwise). In each case, A G A+(fc — 1) and dctG-^ a = 0. 

Since n — 2 — |A| is a non- negative even number, we get a contradiction by our 
previous arguments. 

By similar arguments, we get a contradiction if we assume A G A+(fc — 2). We 
leave the details to the reader. D 

For convenience, we define 

r 

{-eq.eq-^}, if 2 f r, £|-i = e J] "«: 



(6.6) Q,„ 



{-g^9^}, if2|r,g-i=eq--n^. 



and 



(6.7) Sr 



yM^,{±q^-\±q^-\eq^'^\ , s^^-^}.^ if 2 f r, f,"! = £ R «M 



i=l 



U^=3{±g^-^ ±g'=-^ ±g(2fe-3)-}, if 2|r, q-^ = eq~' R «- 



i=l 



Theorem 6.8. Let n > 2 and r > 2. Let -SSr.n be defined over the field F which 
contains non-zero Ui,l < i < r, q,q — q^^ such that the assumvtion \2. 2\ holds. 

a) If either Ui — uj =0 for different positive integers i,j<r or ui G Qr.g for 
some positive integer i < r, then 3§r,n is not semisimple. 

b) Assume Ui — u~ ^0 for all different positive integers i,j<r and Ui ^ Qr,g 
for all positive integers i < r. 
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(1) S§r,2 is semisimple if and only if o{q^) > 2 and \d\ > 2 whenever 
UiU~ = q^'^ for any 1 < i < j < r and d G Z. 

(2) Suppose n > 3 . Then S^r,n is semisimple if and only if 

(a) o(g2) > n, 

(b) |d| > n whenever Uiuj ~ q^^ for any I < i < j < r and d G Z, 

(C) Ui (f. Or,g, 

(d) u,uj ^ U^^^{q 
ij < r. 



4 2k^q2k 4 1 jg^ ^^^ different positive integers 



Proof. Each cell module A(0, A) for A G A+(n) can be considered as the cell module 
of Jlfr^n- So, £s§r,n IS uot semisimplc over F ii J^r,n is not semisimple. Therefore, we 
can assume J^r,n is semisimple when we discuss the semisimplicity of S§r,n- Now, 
the result follows from Ariki's result on M'r,n being semisimple in [I] together with 
Propositions I6.m6.5l D 

When r = 1, Theorem 16.81 has been proved in [ITl 5.9]. We remark that the 
notation r (resp. oj) in |17|, 1.1] is the same as p~^ (resp. 5) in the current paper. 
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